#include <vector>
#include <iostream>
#include <unordered_set>
using namespace std;
class Solution
{
public:
    // 精髓在于只有一个数出现了多次
    int repeatedNTimes(vector<int> &nums)
    {
        unordered_set<int> s;
        for (auto e : nums)
        {
            if (s.count(e))
                return e;
            s.insert(e);
        }
        return nums[0];
    }
};